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THE SCOTT TOPOLOGY OF A ROOTED NON-METRIC TREE 


JOSNEI NOVACOSKI 


Abstract. In this paper we prove that the Scott topology © on a rooted 
non-metric tree 'T is strictly coarser than the weak tree topology. Moreover, 
for each t G 'T, we consider a natural order on I' under which t is the root 
of T. Then the weak tree topology is generated by the union of the Scott 
topologies ©t associated to 


1. Introduction 

During my presentation at “ALANT 3 - Joint Conferences on Algebra, Logic 
and Number Theory” in B§dlewo, Poland, many questions were raised about the 
different topologies on a rooted non-metric tree (see Definition [HI). For instance, 
is the weak tree topology (see Definition HI) the same as the Scott topology (see 
Definition EH)? This paper serves to answer those questions. 

Favre and Jonsson introduced the valuative tree in [1]. They considered valua¬ 
tions centered at the ring C[[x, y]] of the formal Laurent series in two variables over 
the field of complex numbers. In order to axiomatize some properties of this ob¬ 
ject, they introduced the concept of a rooted non-metric tree. In [2], Granja studied 
the equivalent case for valuations centered at a fixed two-dimensional regular local 
ring. In both works, the definition of rooted non-metric tree is not satisfactory (see 
discussion about that in m)- In [3], we complete this definition and compare some 
natural topologies on a rooted non-metric tree. 

Since a rooted non-metric tree (T, :<) is, by definition, a partially ordered set we 
can consider the Scott topology on it. In this paper, we prove the following: 

Theorem 1.1. The Scott topology on T is strictly coarser than the weak tree topol¬ 
ogy- 

For each point < G T, we can define an order :<t on T, such that (T, d:) and 
(T, dt) have the same segments (see Definition 12.41) and under which t is a root of 
T. Theorem o is a consequence of the following stronger result: 

Theorem 1.2. For each t G T, consider the Scott topology on T associated to 
:<t. Then the weak tree topology on T is the topology generated by ©t- 

ter 
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2. The valuative tree 

Definition 2.1. A rooted non-metric tree is a partially ordered set (T, such 
that: 

(Tl): There exists a (unique) smallest element to S T. 

(T2): Every set of the form /( = {a e T | a ^ t} is isomorphic (as ordered 
sets) to a real interval. 

(T3) : Every totally ordered convex subset of T is isomorphic to a real interval. 
(T4): Every non-empty subset <S of 7^ admits an infimum in T■ 

In [3], we prove the following: 

Lemma 2.2. Under conditions (Tl) and (T2), the following conditions are equiv¬ 
alent: 

(T4): Every non-empty subset 5 C T admits an infimum. 

(T4’) : Given two elements a,b G T, the set {a, b} admits an infimum a Ab. 

Remark 2.3. The lemma above shows that if a partially ordered set for which 
conditions (Tl) and (T2) hold is directed (with respect to reverse set inclusion), 
then its order is a directed complete partial order (with respect to reverse set 
inclusion). 

We will now define some properties associated to a rooted non-metric tree. 

Definition 2.4. (i): Given a non-empty subset S C T we define the join 

yy s of iS to be the infimum of S. 

sGtS 

(ii) : Given two elements a,b gT we define the closed segment connecting 
them by 

[a,b] := {c G T \ {a Ab ^ c < a) \/ [a Ab < c ^ 5)}. 

We define ]a, 5] and [a, 5[ similarly. 

(iii) : For t gT we define an equivalence relation on T\{t} by setting 

a ^tb <^==> t ^ [a, b]. 

For an element a G T\{t} its equivalence class will be denoted by [a]t, i.e., 
[a]t = {b G T \ a b}. Denote by 7t to the set {[a]t | a G T} of all 
equivalence classes under 

(iv) : The weak tree topology on T is the topology generated by all the 
sets of the form [a]t for a and t running through T. 

(v) : A parametrization of a rooted non-metric tree is an increasing (or 
decreasing) mapping T : T —> [—oo, oo] such that its restriction to every 
totally ordered convex subset of T is an isomorphism (of ordered sets) onto 
a real interval. 
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(vi): Given an increasing parametrization : T —> [1, oo] we define a metric 
on T by setting 


d\i,(a, h) 


\ Ip (a A 6) 



In [3], we prove the following two results: 


( -- 

\'I'(a A 5) 



Theorem 2.5. Let (T, he a rooted non-metric tree and let: T' —> [l,oo] be 
a parametrization of T■ Then the weak tree topology on T is coarser than or equal 
to the topology associated with the metric d^. 


Theorem 2.6. If there is an element t G T with uncountably many branches (i.e., 
\'Tt\ > |N|^, then the weak tree topology is not first countable. In particular, the 
metric topology given by any parametrization is strictly coarser than the weak tree 
topology. 


We fix an element t € T and define a relation <t on T as follows. For any two 
elements a,h &T we declare that a <tb\i and only if a € [t,b]. It is straightforward 
to prove that is an order on T and that (T, dn) is a rooted non-metric tree (for 
which t is a root). Moreover, the segments under this new order are exactly the 
same as those defined by the order Consequently, the weak tree topology on T 
defined by these two orders is the same. 

The following lemma will be used in the proof of the main theorem. 


Lemma 2.7. Take elements a,b,c in a rooted non-metric tree T. Then we have 
[a, c] C [a, b] U [6, c]. 

Proof. We have to prove that both segments [a A c, a] and [a A c, c] are subsets of 
[a,&] U [b,c]. 

Consider the segment h, which is totally ordered by property (T2). Since 
b A c d b and a Ab d b, these two elements are comparable. If a A 6 ^ 6 A c, then 
a Ab d c. Hence, a Ab d cl A c, which implies that [a A c, a] C [a A b, a] C [a, b]. 

If 6 A c ^ a Ab, then b A c d a and consequently b A c d a A c. On the other 
hand, since a Ab d a and a Ac d a we have that aA&^aAcoraAc^aA5. In 
the first case we reason like in the previous paragraph to obtain [a A c, a] C [a, b]. 
li a A c d CL h,b, then a Ac db and consequently a A c d b A c. Hence, a A c = b A c 
and thus 


[a A c, a A 6] = [& A c, a A 6] C [b Ac, b] C [b, c]. 


Therefore 


[a A c, a] = [a A c, a A 6] U [a A b, a] C [b, c] U [a,b]. 


The proof that [a A c, c] C [a, b] U [b, c] is analogous. 


□ 
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3. The Scott topology 

Consider a partially ordered set {V, ^). A subset 5 of "P is said to be an upper 
set if for every elements x,y G V, ii x € S and y > x, then y G S. The set S is 
said to be inaccessible by directed joints if for every directed subset V of V, if 
sup V € S, then VCiS ^ 9- 

Definition 3.1. The Scott topology © on P is defined by setting as open sets the 
upper sets which are inaccessible by directed joints. 

Proposition 3.2. Let (7”, :<) be a rooted non-metrie tree. Then every Seott open 
set O of T is open in the weak tree toplogy. 

Proof. For each point a G O, we will prove that there exists t G T such that 

[a]t C O. Consider the set V := {t' G T \ t' ^ a and t' ^ a}. By property 

(T2), this set is order isomorphic to a real interval (thus a directed set). Hence, 
supP = a G O and since O is open in the Scott topology, we have that O flP ^ 0. 

Take any t G O HV. For each b G [a]*, we will prove that b G O. Suppose, 

towards a contradiction, that t b. Since t < a and la is totally ordered we have 
t^aAboiaAb^t. The first case cannot happen because t b and a Ab <b. 
Consequently, a A b ^ t A a and hence t G [a, 6]. This means that b ^ [o]t, a 
contradiction. Hence, t ^ b. Since t G O and O is an upper set we obtain that 
b G O. Therefore, [a]t C O, which concludes our proof. □ 

Proof of Theorem 11.11 The previous proposition shows that the Scott topology is 
coarser than the weak tree topology. It remains to show that they are different. 

Take t gT such that t is not the root of (T, ^). Consider the open subbasic set 
[lo]t in the weak tree topology. Then to G [lo]t, tg ^ t but t ^ [lo]t which implies 
that [lo]t is not an upper set. Hence, [lo]t is not open in the Scott topology. □ 

Remark 3.3. There are many ways to see that the Scott topology is not the weak 
tree topology. For instance, the weak tree topology is ways Hausdorff, but the Scott 
topology (of a rooted non-metric tree) is not. Also, if we consider the orders 
and on T for t ^ s, then the associated weak tree topologies are the same, but 
the Scott topologies ©t and ©^ are not. 

The next result will be useful to prove Theorem 11.21 

Lemma 3.4. For the rooted non-metric tree (7”, ^), every subasic open set in the 
weak tree topology is inaccessible by directed joints. 

Proof. Consider a subbasic open set [a]t of T and take a directed set V such that 
V GT \ [a]t. We want to prove that supH =: b ^ [a]t. li V = {!}, then supH = 
t ^ [a]t and we are done. Hence, assume that there exists d GT> such that d jtz t. 

Assume first that t a. We will show that t < V (i.e., 1 ^ d for every d G V). 
Consequently, also t < b and thus b ^ [a]t. For an element dGV, iit<aAd, 
then in particular t ^ a, which is a contradiction. Hence, t yf a A d. If 1 2^ d, then 


THE SCOTT TOPOLOGY OF A ROOTED NON-METRIC TREE 


5 


t ^ [d, a] which is a contradiction to V C T\ [a]t. Hence, t < d, which is what we 
wanted to prove. 

Assume now that t ^ a. If we prove that a /\b <t, then t G [a, h] and this will 
conclude our proof. Since t < a and a Ah ^ a, we have that t^aAboiaAb^t. 
Suppose, towards a contradiction, that t ^ a A b. If a A 6 ^ then there exists 
d GV such that a Ab ^ d < b. This implies that a Ah = a A d and consequently 
t ^ [a,d]. This is a contradiction to d ^ [a]t. If a A 6 = &, then b < a. Since 
b = supH, there exists d G D such that t ^ d < b ^ a and consequently t ^ [a, d], 
which is again a contradiction. □ 

Lemma 3.5. If t is the root of T, then the set [a]t is an upper set for every 

a gT\ {t}. 

Proof. Take elements b,c G T such that b G [a]t and h < c. We will show that 
c G [o]t. Since b c, we have [b,c] = {d G T \ b < d < c}. Since t is the smallest 
element of T we have that t ^ [&, c]. On the other hand, since b G [a]t, by the 
definition of [o]t, we also have that t ^ [«,&]. Therefore, we use Lemma [2771 to 
conclude that t ^ [a, c] C [a, b] U [b, c]. Therefore, c G [a]*. □ 

We are now ready to prove our main result. 

Proof of Theorem M.^ As a consequence of Lemma 1.3.51 every set of the form [o]t 
is an upper set with respect to the order Moreover, applying Lemma [3^ to 
(T, At) we obtain that this set is inaccessible by directed joints. Hence, [a]* G 6*. 

On the other hand, by Proposition 13.21 every open set in the Scott topology St 
is open in the weak tree topology. Therefore, the weak tree topology is generated 

by IJ ©t. □ 

ter 
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